#include<bits/stdc++.h>
using namespace std;
int v[1010],w[1010],f[1010][1010];
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>v[i]>>w[i];
	}
	for(int i=1;i<=n;i++)
	{	
		for(int j=1;j<=m;j++)
		{
			if(j<v[i])
			{
				f[i][j]=f[i-1][j];
			}
			else
			{
				f[i][j]=max(f[i-1][j],f[i-1][j-v[i]]+w[i]);
			}
		}
	}
	cout<<f[n][m];
	return 0;
}
